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(57) Abstract 

A fast operating, combined packet (53) and circuit (43) switch (33). The switch includes a number of units (45, 85, 61, 57) 
which are distributed locally and which are mutually connected by means of physical links (67, 129, 63). Hie invention is charac- 
terized in that in a packet-switched network, which is comprised of packet handlers (51, 55) and the links, each connected unit 
disposes over at least one control-time-slot. In this way, each unit is able to operate the circuit switch (43) so as, for instance, to 
establish and release circuit-switched connections, in response to control commands transmitted on the packet-switched network. 
As a result of the packet switch (53), the whole of the switch (33) can be configured at a cold start and during operation, therewith 
satisfying the individual bandwidth requirement of each connected unit (65, 57, 61, 85). 
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A uniswitch comprising a plurality of units 
which are distributed locally and which are 
connected by means of physical links. 

TECHNICAL FIELD 

5 The present invention relates to a fast operating 

switch for establishing connections between a plurali- 
ty of units which are distributed locally within a 
system and which are mutually connected by means of 
physical links. One of these units, called the switch 

10 core, includes a known circuit switch for establishing 
circuit-switched connections. The circuit switch in- 
cludes incoming ports, outgoing ports and control 
memories which define which of the incoming ports 
shall be connected to which of the outgoing ports in 

15 establishing the routes of the circuit-switched con- 
nections through the switch. The circuit switch is of 
the TS-type (Time Space type) and includes the same 
number of control memories as the number of links 
connected to the switch core. The circuit switch also 

20 includes switch memories which are utilized to connect 
the incoming port of a connection to the outgoing port 
of the same connection. The number of switch memories 
present equals the number of links squared. 

25 The inventive switch can also be used as a digital 
cross -connector . 

BACKGROUND ART 

30 In the case of one known telecommunication network, 

the terminal units are connected to the switch by 
means of a number of links. Various means, such as 
subscriber lines, tone-code receiving circuits, ring 
generators, etc., are connected to the terminal units. 

35 A regional processor monitors several terminal units 
and is connected to said units via separate signal 
lines. Another regional processor monitors other 



terminal units and is connected with these units vxa 
separate signal lines. Thus, the system includes a 
number of regional processors which monitor the activ- 
ity of the terminal units. A regional processor also 
monitors the activity of the switch. The regional 
processors are connected by means of a signal bus line 
to a main central processor which controls the tele- 
communication network and which also controls the 
establishment of a connection through the switch on 
the basis of a subscriber-number list stored in the 
memory of the central processor. When a connection is 
to be established between two subscribers, line sig- 
nalling is effected via the aforesaid signal lines, 
also called signal links, whereas the actual transfer 
of information, i.e. speech in the case of a speech 
connection or the transmission of digital data when 
two computers communicate with each other, is effected 
via those links which enter the switch from respective 
terminal units. 

Each terminal unit has a local processor which moni- 
tors the activity of the devices or means connected to 
the terminal unit. When one device in a terminal unit 
wishes to establish a connection through the switch to 
a device in another terminal unit, the local processor 
signals a request to be connected to its regional 
processor, which in turn signals the request to the 
central processor, which carries out a number analyses 
and assigns idle multiple positions in the switch to 
the two devices. 

One drawback with this known telecommunication system 
is that separate signal links are required downstream 
of the line terminating circuits. Communication equip- 
ment for signalling over the signal links is also 
required, in addition to the signal links. The signal 
links are expensive in themselves and require separate 
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maintenance. Those links over which information is 
transmitted must also have their own communication 
equipment and also need to be maintained individually. 
The two information-transmission and line-signalling 
communication systems must be adapted so that they 
will function together. 

When using known circuit switches, it takes a rela- 
tively long time to establish and release, or termi- 
nate, a connection. It can be mentioned by way of 
example that the time taken to establish a connection 
and to terminate said connection are each in the order 
of 10 milliseconds. This is disadvantageous when only 
15 a small amount of information is to be transmitted 

over the circuit-switched connection . When the connec- 
tion is established between two processors and one of 
the processors is intended merely to send a confirma- 
tion signal to the -other processor, the time taken to 
20 set-up the connection and to terminate the connection 

is relatively long in relation to the connection data 
phase, i.e. the time taken to transmit the information 
from one processor to the other. 

25 Another drawback with the known switch is that the 

devices and terminal units connected thereto are 
allocated a fixed bandwidth which cannot be changed 
without undertaking comprehensive modification of the 
terminal units. 

30 

DISCLOSURE OF THE INVENTION 

One object of the present invention is to provide a 
program-controlled digital switch which uses the same 
35 links for signalling as those used to transmit infor- 

mation. 
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Another object of the invention is to provide a switch 
of the kind described in the introduction in which a 
unit to which a predetermined bandwidth has been 
allocated can be readily allocated a new bandwidth 
5 that is different to the predetermined bandwidth. This 
will enable the bandwidth to be adapted to the band- 
width requirements of the unit. 

A further object of the invention is to provide a fast 
10 operating program-controlled digital uniswitch (uni- 
versal switch) in which the time taken to establish a 
circuit-switched connection and the time taken to 
release said connection is extremely short, in the 
order of 13 microseconds or shorter. 

Yet another object of the invention is to provide a 
switch in which the time slots are of two kinds, to 
wit data-time-slots and control-time-slots. The con- 
trol-time-slots are transported in a packet- switched 
network in the switch and are used, among other 
things, to initiate the establishment and release of 
circuit-switched connections, whereas the data- time- 
slots are used to transmit information on the circuit- 
switched connections. 



15 



20 



25 



Still another object of the invention is to provide a 
switch which includes a number of multiplexing devices 
for multiplexing the stream of time slots on respec- 
tive links in mutually different ways, corresponding 
30 to the type of time slot concerned, more specifically 
in a manner such that the data-time-slots are multi- 
plexed framewise while the control-time-slots are 
multiplexed packet-wise. 

35 Another object of the invention is to provide a switch 
which will enable each distributed unit to manoeuvre 
or operate on the switch itself. 
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Another object of the invention is to provide a switch 
of the aforedescribed kind in which a unit connected 
to the switch is able to establish a connection be- 
tween two further terminal units connected to the 
switch* 

Another object of the invention is to provide a switch 
in which each unit connected to a link is allocated at 
least one control -time-slot . This will enable each 
unit to manoeuvre the circuit switch directly in 
response to a command sent on the control channel 
formed by the said control-time-slots in the packet- 
switching network, when initially starting the switch, 
i.e. when the switch is powered on. 



Another object of the invention is to provide a switch 
of the aforesaid kind in which a unit that has been 
allocated a predetermined bandwidth, and therewith a 
predetermined number of control -time-slots and data- 

20 time-slots per frame, will be able to continually 
change, during switch operation, the proportions 
between the bandwidth utilized for signalling purposes 
and the bandwidth utilized for the transmission of 
information. According to the invention, this is 

25 achieved by changing the distribution of data-time- 
slots and control-time-slots within the predetermined 
number of time slots per frame. 



Another object of the invention is to provide means 
30 whereby those time slots at the disposal of a unit are 
able to change type, i.e. to change from a control - 
time-slot to a data-time-slot and from a data-time- 
slot to a control- time-slot, respectively. 



35 



Another object of the invention is to provide a switch 
of the aforedescribed kind which will enable the time 
slots on the links to be type-marked, such that each 



time slot will carry information which discloses its 
identity, e.g. whether it is a control-time-slot or a 
data-time-slot • 

Another object of the invention is to provide a switch 
of the aforedescribed kind which will enable the time 
slots on the links to be type-marked, so as to enable 
the time slots to be of any dedicated type whatsoever. 

The invention also relates to a switch of the afore- 
described kind where the time slots carry no identity 
information, but where time-slot identity is, instead, 
stored in allocation memories which coact with means 
for transmitting and receiving time slots on a link. 

Those features characteristic of the present invention 
are set forth in the following Claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be described in more 
detail with reference to a number of exemplifying em- 
bodiments thereof illustrated in the accompanying 
drawings, in which 

Figure 1 is a block schematic illustrating a known 
telecommunication network which utilizes 
separate signal links for signalling 
purposes; 

Figure 2 is a simplified block schematic of the in- 
ventive switch, where all links are used 
both for signalling and for the transmis- 
sion of messages; 



Figure 3A 



illustrates a time slot comprised of 
eral bits; 
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Figure 3B 



illustrates a number of frames, each com- 
prising a predetermined number of time 
slots, said frames being transmitted cy- 
clically from one unit to another unit 
over a link; 



10 
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Figure 3C illustrates a message consisting of a num- 
ber of data- time-slots, each being ex- 
tracted from successive frames and each 
exhibiting one and the same position in 
successive frames; 

Figure 3D illustrates a control -packet-message tran- 
smitted from one unit to another; 



20 



Figures 4A- 

4C illustrate bit patterns for the various 
flags used in the packet switch; 

Figures 4D- 

4E illustrate a type-marked control-time-slot 
and a type-marked data- time-slot; 



25 Figures 4F- 

4G illustrate an unmarked control-time-slot 
and an unmarked data-time-slot respective- 
ly, wherein the type-marking of respective 
time slots is stored in cyclically scanned 

30 memories located on each side of the link 

over which the time slots are transmitted; 



35 



Figure 5 is time diagram illustrating how a cir- 
cuit-switched connection is established 
and released with the aid of a command 
transmitted on the control channel; 
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Figure 6 



5 Figure 7 



Figure 8 
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Figure 9 
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Figure 10 
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Figure 11 



30 



Figure 12 
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is a simplified, logic block schematic of 
the combined packet and circuit 
switch according to the invention; 

is a detailed logic block schematic of the 
switch illustrated in Figure 6; 

illustrates the terminal structure of the 
switch core, the switch terminal units and 
the terminal connection units in the dis- 
tributed packet switch according to the 
invention; 

is a block schematic of a first embodiment 
of a multiplexing device for multiplexing 
time slots in an inward direction towards 
the switch core, wherein type-marking of 
the time slots is effected in a cyclically 
scanned allocation memory; 

is a block schematic of a first embodiment 
of a multiplexing device for demulti- 
plexing time slots in an outward direction 
from the switch core, wherein type-marking 

of the time slots is effected in a cycli- 
cally scanned allocation memory; 

is a block schematic which illustrates 
allocation memories when transmitting and 
receiving ends of a link, both in the ex- 
panding and the concentrating direction of 
the switch; 

is a block schematic of a second embodi- 
ment of a multiplexing device for multi- 
plexing time slots in an inward direction 
towards the switch core, wherein the time 



i 



slots 

themselves carry their own type-marking; 

Figure 13 is a block schematic of a device for chan- 
ging the type-marking of time slots which 
themselves carry their own type-marking; 

Figure 14 is a block schematic of a device for as- 
signing at least one control-time-slot to 
a unit; and 

Figure 15 is a block schematic of a device for 
handling time slots within the switch 
core. 

DETAILED DESCRIPTION 

Figure 1 is a simplified block schematic illustrating 
a known telecommunication network which includes a 
switch 1 to which terminals 3, 5 are connected via 
links 7 and 9 respectively. Each terminal has a number 
of devices connected thereto, such as standard tele- 
phones, data terminals, tone converting circuits, etc. 
The activities of respective connected devices are 
monitored by a local processor 11 at the terminal 3. A 
corresponding local processor 13 is provided at the 
terminal 5 . 

Regional processes 15, 17, 19 are connected to the 
terminals and to the switch 1 via signal links 21, 23, 
25, and monitor the activities of the terminals and 
the switch respectively. The regional processors 15, 
17, 19 are connected to a signal bus 27, to which a 
central processor 29 is also connected. The central 
processor has a data base 31 which includes numerical 
tables for subscribers and the like connected to the 
system. When subscriber A wishes to contact subscriber 
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B, subscriber A lifts his telephone receiver and 
obtains a dialling tone, whereafter subscriber A dials 
the telephone number of subscriber B. A's activities 
are monitored by the local processor 11, which signals 
to the regional processor 15 that A has lifted his 
receiver. This is followed by dialling of the number, 
number analysis, reservation of a route through the 
switch 1 and transmission of a ringing tone to sub- 
scriber B. When subscriber B lifts his telephone 
receiver, a circuit- switched connection is established 
between the subscribers A and B through the switch 1, 
and the parties begin to converse. When one of the 
parties replaces his telephone receiver, this activity 
is detected by a corresponding local processor, which 
15 signals to the regional processor that the telephone 

receiver has been replaced. The regional processor, in 
turn, signals to the central processor 29 that the 
telephone receiver has been replaced and the central 
processor orders the connection to be released. 



One drawback with this known telecommunication system 
is that separate signal links 21, 23, 25, 27 are 
required for signalling and that the transmission of 
messages is effected on separate links 7 and 9. The 
25 drawbacks represented by such signal lines have been 
described earlier on. 

A further drawback with the known telecommunication 
system is that connected devices, such as the terminal 

30 unit 3 or 5 for instance, are unable to manoeuvre the 
switch 1 directly, and consequently all manoeuvering 
of the switch has to take place indirectly via the 
central processor 29. The disadvantage with this is 
that it takes a long time to establish the connection 

35 between A and B. 



Figure 2 illustrates schematically an inventive switch 
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33 and shows how the switch may be incorporated in a 
telecommunication network. Mutually corresponding 
components in -Figures 1 and 2 have been identified 
with the same reference signs. A central processor 35, 
5 which is similar to the processor 29 and coacts with 
the data base 31, can be connected directly to the 
switch 33 over a link 37 in the same way as a terminal 
3 or 5 is connected to the switch. The switch 33 is 
constructed as a combined circuit switch and a dis- 

10 tributed packet switch. The circuit switch establishes 
circuit switched connections between units which are 
to communicate with one another, whereas the data- 
packet switch is distributed in a packet-switched 
network whose nodes include the aforesaid units, i.e. 

15 the switch 33, the terminals 3, 5 and the central 

processor 35. Each terminal unit is able to manoeuvre 
the switch 33 via the packet- switched network direct- 
ly, without needing to go through a central processor. 

20 By packet switching is meant that an addressed packet 

is sent in the packet-switched network and that the 
addresses are read in the routing nodes of the net- 
work. These routing nodes are spread in the network, 
as opposed to the case where the network has a central 

25 routing point to which all packets are directed. In 

accordance with the invention, the addressing struc- 
ture of the switch is the structure described in our 
WO-A-92/05648 and assists in shortening the times 
taken to set-up and release a connection. The short 

30 time taken to set-up and release a circuit- switched 

connection is also influenced by other factors, which 
will be described herebelow and which are associated 
with the bandwidth assigned by the switch 33 to the 
various units connected to the switch. A "further 

35 factor which makes the switch a fast operating switch 

resides in the possibility of enabling a transmitting 
unit to lay-out the whole of its data bandwidth re- 
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quirement in response to solely one command. This 
possibility of expanding the bandwidth with solely one 
command directed to the switch is described in our 
Swedish Patent Specification 461 310. 

Time-Slot Packets 

Before describing the construction and modus operandi 
of the combined inventive switch, we will first de- 
scribe certain fundamental principles concerning time 
slots and packet switching with reference to Figures 
3A-3D and Figures 4A-4G. 

Figure 3A illustrates a data-time-slot DTS, which in 
15 the illustrated case is comprised of nine bits num- 
bered BO, B1....B8, although it will be understood 
that the invention is not restricted to this example. 
An electric signal corresponds to each bit, wherein 
the signal may take a high or a low logic level. Bit 
BO is transmitted first in time, and thereafter bit Bl 
and so on. 



With the intention of illustrating how a message is 
transmitted from subscriber A to subscriber B, it is 
25 assumed in the following that time slot No. 3 is 

associated with the telephone of subscriber A. A 
number of time slots, each of which is associated with 
a respective telephone of the remaining telephones 
(not shown) and which is connected to the terminal 
unit 3, are sent in time sequence, one after the 
other. For instance, if eight subscribers are connect- 
ed to the terminal unit 3, each' subscriber is allocat- 
ed or assigned a respective data- time-slot. The local 
processor 11 is also assigned a data- time-slot . Thus, 
a total of nine time slots are transmitted from the 
terminal 3. Time slots from other terminals (not shown 
in Figure 2) are multiplexed in a manner described in 
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more detail herebelow, together with the time slots 
from the illustrated terminal 3, and are transmitted 
on one and the same link 7. It is assumed in the 
Figure 3B illustration that 2560 time slots are trans- 
5 mitted sequentially on the link 7. The time slots are 

organized in frames, where each frame is delimited by 
a frame- locking word R. These frames are also trans- 
mitted in time sequence on the link, one after the 
other. The mutual order between the time slots in a 
10 frame is maintained from frame to frame. In this way, 
a stream of frames are transmitted on one and the same 
link, with each frame consisting of a number of time 
slots. This bit stream is shown in Figure 3B. Time 
slot No. 3 is shown in horizontal hatch. 

15 

If the message to be transmitted has, for instance, a 
length of 31 octets, 31 time slots are required to 
transmit the message. If A has only one time slot per 
frame at his disposal, the time taken to transmit the 
20 message will be equally as long as the time taken to 
transmit 31 frames. Figure 3C illustrates a message 
comprised of time slot 3 which has been extracted from 
the frame stream shown in Figure 3B. 

25 A time slot which has a predetermined position in a 

frame can logically be understood to be a channel of 
the transmitting device A. In the preferred embodiment 
of the invention, one frame corresponds to 125 micro- 
seconds. The frame is divided into a number of time 

30 slots. The time slots can be treated as individual 

virtual channels. Time slots can be combined to form a 
virtual channel of larger bandwidth. The more time 
slots that are combined, the greater the bandwidth of 
the individual virtual channel. 

35 

Analogously, the time slots in position No. 3 in a 
sequence of frames can be said to form a channel over 



14 



which subscriber A can signal. Correspondingly, the 
subscriber B can be assigned another time slot, for 
instance time slot No. 9 in a frame. In order to 
transmit information from A to B through the swxtch 1 
it is necessary to copy the content of time slot No. 3 
into time slot No. 9. This takes place in the circuxt- 
switched part of the switch 33, in a known manner. The 
circuit-switched part of the switch functions as a 
conventional TS-switch. Compare "Telecommunication 
Telephone Network 2", Ericsson, Televerket and Stu- 
dentlitteratur, 1987, Chapter 9. "Digital Switching 
Systems 11 . 

According to the invention, the time slots on the link 
7 may be of two different kinds, namely data-txme- 
slots and control-time-slots. Data- time- slots are 
illustrated in the exemplifying embodiment of Figures 
3A-3C. A message is orientated frame-wise, meaning 
that the message is transmitted in octets, with one 
octet per frame in the illustrated case. 

The packet formed by control-time-slots is referred to 
hereinafter as the control packet. All messages in the 
packet-switched network are transmitted in control- 
time-slots. The control- time-slots may be transmitted 
dispersed in time within a frame. All control packet 
messages are transmitted while held together logical- 
ly which means that control- time-slots from different 
control packets are not transmitted interleaved with 
one another. The control packets are thus packet 
orientated. The packets are not transmitted in the 
packet-switched network orientated in frames, which 
means that the control-time-slots in a packet message 
are not transmitted on predetermined time slots se- 
lected from among those control-time-slots allotted to 
a frame. 
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Information transmitted on the data channels is sent 
in data-time-slots. The packet messages on the data 
' channels are transmitted frame-orientated, -which means 
that the data-time-slots are transmitted on predeter- 
5 mined time slots chosen from among those data-time- 

slots assigned to a frame. Different packet messages 
can be transmitted time-wise interleaved in one anoth- 
er. As before mentioned, a device or unit can be 
allocated many time slots, i.e. several data channels. 

10 Because the bandwidth of a data channel can be expand- 
ed, i.e. increased, the capacity of the data connec- 
tion can be considerably enhanced, therewith contrib- 
uting to short data transmission times. A capacity 
measure of a connection is the number of channels from 

15 which the connection is comprised. 



Figure 3D illustrates a control packet message trans- 
mitted in the packet-switched network of the switch. 
The construction of- this packet -switched network will 

20 be described in more detail below. The control packets 
are transmitted packet-orientated in this network, 
which means that immediately a unit in the switch 
wishes to transmit a control packet, or to receive a 
control packet, on a link, all control-time-slots in 

25 the control packet are sent to their destination unit, 

bit-by-bit in one and the same frame, until the whole 
of the control packet has been transmitted. The con- 
trol packet includes start and end flags, address 
field, information field and destination flag, source 

30 flag and information flag. The manner in which this is 

achieved will be described with reference to the 
multiplexing that takes place in the packet handlers 
provided in the packet switch. 

35 Bandwidth 

Assume that each frame consists of 2560 octets and 
that it takes 125 microseconds to send the complete 
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frame. If a transmitting terminal has been assigned 
one time slot per frame and the message to be trans- 
mitted is four characters long, it will thus take 500 
microseconds to transmit the message. If the transmit- 
5 ting terminal is, instead, assigned two time slots per 
frame, the terminal will take only 250 microseconds to 
transmit the same message, since two characters can be 
transmitted with each frame. If, instead, the trans- 
mitting terminal is allocated four time slots per 

10 frame, it will only take 125 microseconds to transmit 

the message. It will be seen from this simplified 
discussion that the more time slots that are allocated 
to a transmitting terminal, the greater the bandwidth 
at the disposal of the unit and the faster the unit is 

15 able to transmit a message. 

Figures 4A, B and C illustrate characteristic bit pat- 
terns for those flags which are used in the packet- 
switched network in the switch in accordance with the 

20 invention. Figure 4A illustrates characteristic bit 

patterns for a destination flag, an information flag, 
a source flag, an end-flag and a broadcast transmis- 
sion flag. Figure 4B illustrates an idle flag, i.e. a 
flag which is included to denote that a unit has no 

25 information to send. Figure 4C illustrates different 
flow control flags, i.e. for controlling the flow of 
control packets between transmitting and receiving 
units. Such flow-controlling flags are conventional 
and will therefore not be described in detail. ACC 

30 signifies accepted acknowledgement that a control 
command has been received, HLD signifies hold, RTS 
signifies a request for transmission, and NAC signi- 
fies not accepted, i.e. something has been received 
but the purport is obscure, i.e. negative acknowledge- 

35 ment. The control- time-slots present in the packet 
switch have different areas of use. As before de- 
scribed, the control-time-slots can be used in connec- 
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tion with manoeuvering the circuit switch and they can 
also be used to configure the links included in the 
network served by the inventive switch. The control - 
time-slots may also be used to allocate bandwidths 
5 dynamically to connected units- The control-tirae-slots 
are also used for operating and maintaining the switch 
and are utilized, for instance, for transmitting error 
signals. The control-time-slots may also be used to 
identify switch connected units- The control-time- 
10 slots may also be used for configuring the switch 

connected units. Finally, the control-time-slots may 
also be used locally on one single link for control- 
ling the flow of packets transmitted on the link. 



15 The distributed packet switch, which is described 

below and which is included in the inventive switch, 
has concentration and expansion points. Signals arriv- 
ing from incoming links are multiplexed in a. concen- 
tration point to a -single outgoing link, while the 

20 reverse occurs in an expansion point, i.e. the signals 
arriving from one single incoming link are demulti- 
plexed and distributed on several outgoing links. It 
is beneficial economically to divide the links into 
different speed classes in a manner such that those 

25 links which are located nearest the switch will have 

high bit speeds on the link, whereas those links that 
are located furthest from the switch have a low link 
bit speed. Intermediate links have a third bit speed 
which is lower than the highest bit speed but higher 

30 than the lowest bit speed. 

According to one preferred embodiment of the inven- 
tion, the links are divided into the following stan- 
dardized speed classes. The frame frequency of 8 kHz — 
35 applies to all speed classes. 
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Speed Class USI2 USI3 USI4 



Line speed 
Mb/s 



8.192 61.44 184.32 



Transport speed 
Mb/s 



7.232 49.152 163.84 



TL iio 768 2.560 

10 Time slots /frame 1" /DO 



By line speed is meant the link bit speed. The reason 
for using several speed classes is because it is 
cheaper to use lower-speed links when only a moderate 

15 amount of information shall be transmitted. As an 
example of what is meant by moderate information 
quantities, it can be mentioned that a line board for 
standard telephones has eight channels and one local 
processor. This device thus has a requirement of 9 x 

20 64 kb/s = 576 kb/s, whereas the central processor 29 
may require up to 13 Mb/s for signalling to the 
switch • 

Figures 4D-4E illustrate control and data-time-slots 
25 for the speed class USI4, wherein, in accordance with 

the invention, the time slots are provided with a 
marker bit which identifies the time slot as being 
either a data- time-slot or a control-time-slot. The 
marker bits are marked with broken lines. Figures 4F- 
30 4G illustrate respectively a control-time-slot and a 
data-time-slot with which no marker bits are used. 

rp hQ FBtahUsha ipni: of a C o nnpr.tion Between A and B 

35 The following simplified description refers to Figure 
2. The sole intention is to illustrate the interplay 
between circuit-switched connections and packet- 
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switched connections when establishing a telephone 
connection between two parties A and B, of which A is 
the calling party and B is the called party. The links 
7 and 9 may have a bandwidth according to USI2, USI3 
5 or USI4, of which only 64 kbit/s is used for a tele- 
phone call. A telephone call needs only one time slot 
per frame in order to achieve satisfactory speech 
quality. When subscriber A wishes to call subscriber 
B, subscriber A lifts his telephone receiver. The act 

10 of lifting the telephone receiver is detected by the 
local processor 11. the local processor 11 sets-up a 
first circuit-switched connection with the central 
processor 35, with the aid of the control channel. By 
circuit-switched connection is meant a virtual channel 

15 in which data-time-slots are transmitted. The informa- 
tion that subscriber A has lifted his telephone re- 
ceiver is transmitted on the first circuit-switched 
connection. The central processor 35 shall now ensure 
that subscriber A obtains a dialling tone. According - 

20 ly, the central processor 35 now switches a tone 

receiver 39 to subscriber A. The tone receiver 39 is 
coupled to the switch 33 in the same manner as the 
unit 3, 5, 35. The tone receiver is coupled to sub- 
scriber A in response to the central processor 35 

25 transmitting, over the control channel, a command 

ordering the establishment of a second circuit- 
switched connection between subscriber A and the tone 
receiver 39. This command is sent to the switch 33. A 
dialling tone is now sent to subscriber A, over the 

30 second circuit-switched connection. When subscriber A 
hears a dialling tone, he dials subscriber B ! s tele- 
phone number- The digits dialled are sent over the 
second circuit-switched connection to the tone receiv- 
er 39, which analyzes the digits. The digits analyzed 

35 by the tone receiver as those digits that subscriber A 
has dialled shall now be' sent from the tone receiver 
to the central processor 35. The tone receiver orga- 
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nizes this by sending on the control channel a command 
ordering the establishment of a third circuit-switched 
connection between the tone receiver and the central 
processor. The tone receiver then transmits the afore- 
5 said digits, i.e. the telephone number, to the central 
processor 35, over the third circuit- switched connec- 
tion, therewith informing the central processor that 
subscriber A has dialled the aforesaid digits. The 
central processor 35 now performs a number analysis 

10 and finds that subscriber A shall be connected with 

subscriber B and that a ringing signal shall be sent 
to subscriber B. In order to organize this, the cen- 
tral processor 35 sends, over the control channel, a 
command to the switch 33 concerning the establishment 

15 of a fourth circuit-switched connection between sub- 
scriber A and subscriber B by sending to the switch, 
together with said command, information concerning the 
multiple positions of the subscribers A and B in the 
switch 33. The switch 33 now establishes the ordered 

20 fourth circuit-switched connection between A and B, by 
connecting time slots on link 7 with time slots on 
link 9, in a known fashion. The central processor 35 
then sends to the switch 33, on said control channel, 
a command which instructs the switch to create a fifth 

25 circuit-switched connection to the local processor 13 

at B's terminal 5, so as to send to the local proces- 
sor 13 on this connection a command to organize the 
transmission of a ringing signal to B. A local device, 
which is situated at the terminal unit 5 but which is 

30 not shown in Figure 2, sends a ringing signal to B in 
response to a command from the local processor 13. The 
ringing signal is interrupted when subscriber B lifts 
his telephone receiver, this interruption being orga- 
nized locally by the local processor 13. Subscriber A 

35 is then connected with subscriber B via the fourth 

circuit-switched connection. The ensuing conversation 
is now transmitted in a data channel on this fourth 
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circuit-switched connection, said data channel being 
formed by a data-time-slot. 

The above simplified description describes an example 
5 of how a connection is set up. The various time points 
at which the circuit-switched connections are released 
have not been described. It will be understood that 
the sequence in which the various activities take 
place may be different to that described. When sub- 
10 scriber A and subscriber B represent two processors 
between which data information shall be transmitted, 
the bandwidth is greater than one time slot per frame. 

Figure 5 illustrates a time diagram illustrating the 
mechanism used to set-up or release one of the afore- 
said circuit-switched connections with the aid of a 
control packet. A time axis is shown at the bottom of 
the Figure. As will be explained in more detail below 
under the section entitled "Configuring of the Links ", 
the inventive switch includes a control channel on 
which the aforesaid control packets are transmitted. 
The inventive switch also includes a number of data 
channels. Figure 5 illustrates a data channel which 
thus consists of one or more time slots and which 
passes between a transmitting unit, shown to the left 
of Figure 5, and a receiving unit, shown to the right 
of Figure 5. When the transmitting unit wishes to 
establish a connection, it first transmits a control 
packet 32 through the control channel. The control 
packet contains the command "request to establish a 
circuit-switched connection". The control packet 
passes to a switch core, described in more detail 
herebelow, which upon receipt of the control packet 32 
establishes a circuit-switched connection between 
transmitting and receiving unit and transmits back a 
control packet 34 containing an acknowledgement of the 
establishment of a connection route. This connection 
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route is realized with the aid of the illustrated data 
channel. Data is then transmitted between transmitting 
and receiving units, as signified by block 36. Natu- 
rally, the time taken to complete this data trans- 
mission process will depend on the amount of informa- 
tion to be transmitted- Upon completion of the data 
transmission process, a request is sent for the re- 
lease of the circuit-switched connection. This release 
request is sent in a control packet 38, which passes 
to the central core of the switch on the control 
channel. When the switch core has released the connec- 
tion, an acknowledgement 40 to this effect is sent on 
the control channel. This acknowledgement 40 is sent 
to the unit that requested release of the connection. 
The circuit-switched connection is then broken. The 
times taken to establish and to release a circuit- 
switched connection can be dimensioned by the number 
of control-time-slots allotted. The number of allotted 
or allocated control-time-slots, i.e. the length of 
the control phase in Figure 5, will preferably be in 
relation to the length of the data phase. The time for 
a control phase can be made shorter than 10 micro- 
seconds. It will be seen from Figure 5 that the con- 
trol packet for establishing a route through the 
switch must be sent and confirmed before transmission 
of the actual data information can commence. 

Construction of the Switch 



Figure 6 is a block schematic showing that the inven- 
tive switch 33 includes a circuit switch 43 which 
coacts with a packet switch 53. The packet switch 53 
includes a central packet handler 51 and a number of 
geographically dispersed local packet handlers 55. The 
35 circuit switch 43 includes a central circuit switch 47 
and a multiplexing stage (not shown). The central 
packet-handler 51 forms together with the central 
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circuit switch 47 a switch core 45. The local packet- 
handlers 55 are located on different terminal units. 
The terminal units that are distal from the switch 
core are called switch terminal units 57 or plainly 
5 and simply terminal units which enable devices and 

units such as processors, line boards, tone conversion 
circuits, etc., generally referenced 65 in Figure 6, 
to be connected via interface 59. Terminal connection 
units 61 and 85 are located between the switch termi- 
10 nal units 57 and the switch core. A link 63 is provid- 
ed between a switch terminal unit 57 and a terminal 
connection unit 61, and a further link 129 is provided 
between a terminal connection unit 61 and a terminal 
connection unit 85. Correspondingly, a further link 67 
15 is provided between the terminal connection unit 85 

and the switch core 45. As will be seen from Figure 6, 
the links are divided logically into links for con- 
trol-time-slots and data-time-slots respectively. The 
logic links for data-time-slots are referenced 71 and 
the logic links for the control-time-slots are refer- 
enced 73. It will be understood, however, that the 
' logic links 71, 73 are physically one and the same 
link 63. Correspondingly, the links 129 and 67 are 
each divided into a logic link for control-time-slots 
and a logic link for data-time-slots. 

Figure 7 illustrates the logic construction of the 
inventive switch. By logic is meant that the packet 
switch 53 can be considered as being divided symmetri- 
cally into a transmitting side and a receiving side, 
the symmetry line being shown by the broken line 75. 
For instance, the left switch terminal unit 57 in 
Figure 6 is comprised of a transmitting switch te rmi- 
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nal unit 57S in Figure 7 and a "receiving switch termi- 
35 nal unit 57M in Figure 7. The units 57S and 57M are 

mounted on one and the same physical component board. 
Cor- 
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respondingly, the terminal connection unit 61 on the 
left of Figure 6 is shown as though it comprised a 
transmitting terminal connection unit 61S and a re- 
ceiving terminal connection unit 61M in Figure 7. 
Thus, that part which lies on the right of the symme- 
try line 75 in Figure 7 can conceivably be lifted from 
the plane of the Figure and folded over the line 75 
and placed over the left half of Figure 7, so that 57M 
will lie on top of 57S for instance. The receiving 
switch terminal unit 57M has an allocation memory 
terminal 77. The receiving terminal connection unit 
61M has another allocation memory terminal 79 and a 
map memory terminal 81. The terminal connection unit 
85M has an allocation memory terminal 87 and a map 
memory terminal 89. The switch core 45 has on the 
receiving side an allocation memory terminal 91. The 
switch core also includes a circuit setup terminal 93, 
which is described in more detail below under the 
heading Addressing-- 

Similar to Figure 6, the data- time-slot circuits of 
the multiplexing and demultiplexing stages of the 
circuit switch 43 have not been shown in detail in 
Figure 7. These not- shown multiplexing and demulti- 
plexing stages are located in the units 57, 61 and 85 
and have a folded structure similar to the multiplex- 
ing and demultiplexing stages for the control- time- 
slots. The multiplexing and demultiplexing circuits of 
the data-time-slots are shown schematically in Figure 
7 at the broken-line rectangles 97, 99. 

The switch terminal unit 57 of the packet switch 53 
includes on the transmitting side a multiplexing stage 
101S and on the receiving side a demultiplexing stage 
101M, as shown in Figure 7. The terminal connection 
unit 61 has on its transmitting side another multi- 
plexing stage 103S and on its receiving side a de- 
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multiplexing stage 103M. The terminal connection unit 
85 has on its transmitting side a multiplexing stage 
105S and on its receiving side a demultiplexing stage 
105M. The switch core 45 has a multiplexing stage 107S 
on its transmitting side and a demultiplexing stage 
107M on its receiving side- Each switch terminal unit 
57 has a number of terminal functions referenced" 109- 
111. These functions are referenced 109S...111S on the 
transmitter side and 109M...111M on the receiver side. 
A number of switch terminal units 57 may be connected 
to a terminal connection unit 61, as indicated by the 
dash lines projecting from the multiplexing stages, 
and correspondingly a number of terminal connection 
units 61 may be connected to a terminal connection 
15 unit 85, as indicated by the dashed lines projecting 
from the multiplexing stage 105. In turn, several 
terminal connection units 85 may be connected to the 
multiplexing stage 107 of the switch core, as indicat- 
ed by the dashed line projecting from the last-men- 
20 tioned stage. The same applies to the demultiplexing 
stages on the receiver side. 

The central circuit switch 47, which is of a kind 
known per se, includes a number of switch memories 49 

25 and a number of control memories 95. The central 

switch 47 also includes a number of incoming ports 115 
and a number of outgoing ports 117. The central switch 
47 includes the same number of control memories 95 as 
the number of that are links connected to the central 

30 switch 47. The switch memories 49 are symbolically 

shown by the crossing lines in Figure 7 and are com- 
prised of memory modules, the numbers of which equal 
the number of links squared, more specifically the 
number of links connected to the circuit switch. When 

35 a circuit-switched connection is to be established, a 
control packet arrives at the circuit setup terminal 
93 on the packet channel. This control packet .contains 
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all data required for setting-up the central circuit 
switch 47. When the circuit- switched connection has 
been well established by the circuit setup terminal 
93 the data information is transmitted on the data 
channel 71 (Figure 6) directly to the memory 49 of the 
circuit switch. A return address is built on the con- 
trol packet which arrives from the unit that requested 
the establishment of a circuit- switched connection. 
This return address is built-up by the multiplexors 
101 103 105. The return address is used to send an 
acknowledgement to the unit which requested the estab- 
lishment of the connection. This acknowledgement xs 
sent over the packet channel. It should be observed 
that the unit which requested establishment of a 
circuit-switched connection does not necessarily need 
to be concerned with the connection in question and 
the connection may concern some other unit. The ac- 
knowledgement discloses to the requesting unit that 
the called unit is ' idle or free. If the called unit is 
busy, there is obtained another form of acknowledge- 
ment disclosing that the unit is busy. 

The switch terminal unit 57 includes a transmitting 
device 121S and a receiving device 121M. Correspond- 
ingly, the terminal connection units 61 and 85 and the 
switch core 45 each include respective transmitting 
devices 123S, 125S, 127S and respective receiving 
devices 123M, 125M and 127M. These transmitting and 
receiving devices are built together on one and the 
30 same board. 

Figure 8 illustrates an exemplifying embodiment of the 
terminal structure of an inventive switch. The termi- 
nal structure illustrated in Figure 8 is not outwardly 
35 extended as in the Figure 7 embodiment and the 

transmitting side and the receiving side of each 
terminal is shown as an integral unit. The devices on 
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the transmitting side are able to transmit in an 
inwards direction towards the switch core, called the 
concentration direction, and also in an outward direc- 
tion away from the switch core, called the expansion 
direction. Devices on the receiving side are able to 
receive signals on routes directed in towards the 
switch core and signals on routes directed away from 
the switch core. 



10 In addition to the units described hitherto, the 

allocation memory terminal 77 also includes an alloca- 
tion memory 131. Each allocation memory terminal 79, 
87 and 91 includes two allocation memories; the termi- 
nal 79 includes the allocation memories 133, 134 , the 

15 terminal 87 includes the allocation memories 135, 136 

and the terminal 91 includes the allocation memories 
137, 138. Each map memory terminal 81, 89 also in- 
cludes a respective map memory 139, 141. Figure 8 
illustrates how the switch can be implemented in 

20 practice. The link 67 is shown to enter the switch 

core 45. The link 129 extends between the terminal 
connection units 61 and 85. In practice, 96 physically 
different links which are connected to the switch 
core. Each terminal connection unit 85 terminates, in 

25 turn, two terminal connection units 61, and in prac- 

tice 192 different terminal connection units 61* and 97 
different terminal connection units 85 are included. 
Each terminal connection unit 61 terminates, in turn, 
12 different links 63. Thus, the embodiment illustrat- 

30 ed in Figure 5 includes 2,304 different switch termi- 
nal units 57. It will be understood, however, that the 
number of connected switch-connection units and termi- 
nal connection units may be different to the aforemen- 
tioned number and that the invention is not restricted 

35 to the Figure 8 embodiment. 
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Configuration o * Links 



Starting-up of the switch and the configuration of the 
switch links is handled by a processor 145, shown xn 
Figure 2. The processor 145 is connected to the switch 
33 via a link 147- In principle, the processor 145 may 
comprise part of the central processor 35, although 
for the sake of clarity, it has been shown as a sepa- 
rate unit. The processor 145 contains a starting-up 
program which is stored in a ROM memory, not shown. 
The processor 145 polls each unit that is connected to 
the switch links via the packet channel, and asks the 
unit to identify itself so as to provide the processor 
with information relating to the type of unit polled 
and the bandwidth requirement. This information is 
required when configuring the link. The units send 
their reply messages to the processor 145 over the 
packet channel, while using the return address that is 
built onto the control packet along its route to the 
polled unit. A reply message may, for instance, be 
comprised of the identity of the polled unit in code, 
for instance a number of alphanumeric characters. The 
processor 145 translates the code and on the basis 
thereof is able to decide the type of equipment repre- 
sented by the unit and how the unit shall be config- 
ured. The processor 145 is now able to send a config- 
uring packet to the terminal connection units which 
serve the polled unit, so as to adapt the terminal 
connection units to the data bandwidth requirement of 
the polled unit. The configuring information is com- 
prised of the number of control-time-slots assigned to 
the unit and this number is stored in the allocation 
memory of the unit. The configuring information also 
comprises the number of data- time-slots assigned to a 
35 unit and also information concerning the positions 

that the data-time-slots shall have in a frame. Those 
units which are then configured are the allocation and 
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map memories in the terminal units. 

In order to enable the links to be configured at all, 
it is necessary that each unit connected to the switch 
5 links is allocated initially at least one control- 
time-slot so that the processor 145 can actually reach 
all connected units. Consequently, the actual config- 
uring process will proceed slowly at the beginning, 
but when the connected units have been allocated con- 

10 trol-time-slots and data-time-slots, the units can 
begin to transmit with the allocated bandwidth, re- 
sulting in rapid switch operation. The device by means 
of which each unit is initially allocated at least one 
control-time-slot is described below with reference to 

15 Figure 13. 

Changing Bandwidth 



20 



As before mentioned, when using old mechanical switch- 
es, it takes some milliseconds to establish a connec- 
tion between two subscribers. When the ensuing conver- 
sation is lengthy, in the order of minutes, the fact 
that a relatively long time is taken to establish the 
connection is unimportant. On the other hand, when the 
25 connection is established for communication between 

two processors where the message to be transmitted may 
have a length corresponding to 50-100 characters, the 
fact that the connection takes several milliseconds to 
establish is highly unsatisfactory when bearing in 
30 mind that the time taken to transmit the message is 

only some ten microseconds. It is therefore desirable 
that the time taken to establish and release a connec- 
tion is in parity with the data transmission time. 



When configuring the links, the processor "145 assigns 
35 to the connected units a bandwidth which corresponds 

"to the requirements of the unit. The allocation memory 
stores the distribution between data-time-slots and 
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control-time-slots within the total number of time 
slots assigned to the unit. When a connected unit 
wishes to change the proportional distribution between 
control-time-slots and data-time-slots, the unit sends 
a corresponding request to the processor 145 on the 
packet channel* 

The configuration of a link must be changed when new 
units are connected to the link. The processor 145 . 
detects those devices which are connected to the links 
of the switch at a predetermined periodicity. If the 
processor 145 detects that a new device or unit has 
been connected to a link, the processor 145 will order 
information concerning the identity of said device or 
unit and reconfigures the link to which the new unit 
has been connected . 

As described in the aforegoing, the bandwidth of a 
connection increases with the number of time slots at 
the disposal of a connected unit. Thus, the bandwidth 
of a unit is determined by the total number of time 
slots allocated to said unit and also to the propor- 
tional distribution of data-time-slots and control- 
time-slots . 

Addressing 

The following passages refer to Figure 7, which illus- 
trate an exemplifying embodiment of a network in which 
the inventive switch is included. It will be under- 
stood that network configurations different to the 
illustrated configuration can apply, and consequently 
the invention is not restricted to the illustrated 
network . 

The fundamental addressing principle applied in the 
packet switch is that all packets which lack a desti- 
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nation address shall be addressed to the circuit setup 
terminal 93. Other packets which have a destination 
address are routed through the switch nodes in the 
illustrated network. When a packet which is on route 
5 to the switch core passes a node, the node sends the 
packet further. As the packet is sent further on its 
way, the node adds the address to the link-from-which 
the packet arrived, such as a tail on the existing 
sender address. When the packet arrives at its desti- 

10 nation, a receiving device reads the full source 

address and thereby obtains knowledge of the source 
that dispatched the control packet. When the packet on 
route away from the switch core passes a node, the 
node analyzes the address and deals with the packet 

15 itself in that instance when said packet was addressed 
to this particular node. In other cases, the node 
strips from the destination address the address of the 
link to which the packet shall be sent. This address- 
ing process is described in our WO-A-92/05648. 
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Multiplexing 



A switch terminal unit or a terminal connection unit 
includes a number of incoming bidirectional links and 

25 an outgoing bidirectional link - seen in the direction 
of transmission from a terminal unit to the switch 
core. The outgoing link has a maximum bandwidth which 
is determined by the type of link concerned and it is 
possible to set the proportional distribution between 

30 data-time-slots and control -time- slots within this 
maximum bandwidth. In order to utilize effectively 
those control-time-slot bandwidths available to the 
outgoing link, there is applied in accordance with the 
invention an efficiency principle which is appropriate 

35 for the control- time-slots on the incoming links. The 
nature of this efficiency principle is such that those 
control -time-slots which are not used, i.e. control- 
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time-slots which are allocated to a unit but which are 
empty and not used to transmit information, are dis- 
carded and not multiplexed over to the outgoing link 
in towards the switch core. Thus, not all of the 
control-time-slots on the incoming links are multi- 
plexed over to the outgoing link. 

All data-time-slots on all incoming links must be 
multiplexed over to the outgoing link in order not to 
lose data- 

in order to illustrate multiplexing of data-time-slots 
and control-time-slots when the time slots are moving 
towards the switch core (concentration), Figure 9 
illustrates by way of example the multiplexing stage 
103 in the terminal connection unit 61S. The transmis- 
sion direction is given by the direction of the arrow 
149. As before mentioned, in the illustrated .example, 
the terminal connection unit has twelve physically 
separated incoming links. Only one of these, namely 
the link 63, is shown in Figure 9. Belonging to each 
incoming link is a first multiplexor 153 which demul- 
tiplexes the control-time-slots and the data-time- 
slots. It is assumed in Figure 9 that the time slots 
themselves lack type-marking. The type-marking of the 
time slots is, instead, stored in a memory, in the 
illustrated case the allocation memory 134K. The 
suffix K stands for concentration and is explained in 
more detail below with reference to Figure 11. For the 
purpose of storing type-markings, the allocation 
memory 134K has a separate bit-position 150 which 
denotes the type of time slot concerned, for instance 
0 indicates that the time slot is a control-time-slot 
and 1 indicates that the slot is a data-time-slot. The 
multiplexor 153 has a switch arm 157 whose position is 
controlled by the content of the aforesaid type-iden- 
tifying bit-position in the allocation memory. An 
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address pointer, symbolically shown by an arrow 155, 
in the allocation memory is set to memory position 1 
by the frame-locking word. When the first time -slot 
arrives, the type of time slot concerned is identified 
5 by the address pointer. When the time slot is a con- 
trol-time-slot, represented by 0, the switch arm 157 
is set to position CTS1 which leads into a first 
memory 161/1 of the type first-in-first-out (fifo- 
memory). If the time slot is a data slot, the switch 

10 arm 157 is set to position DTS1, which leads to anoth- 
er memory 163/1 of the same type as the memory 161. 
The address pointer 155 then steps down to the next 
memory position 2 and the next following time slot, 
time slot number 2, in the frame is analyzed to estab- 

15 lish whether the time slot is a control-time-slot or a 
data-time-slot. This procedure of setting the switch 
arm 157 is repeated with every time slot until all of 
the 2560 time slots contained in the frame have been 
examined. The remaining memories 161/2. .. 161/n, 163/2- 

20 ...163/n in Figure 9 belong to corresponding (not 

shown) multiplexors in remaining links, in this case 
eleven links, in the general case 

N-l links, where N is any selected integer, which are 
connected to the terminal connection unit 61S. Provid- 

25 ed on the input of each memory 161 is a port monitor 

187 which detects the start-flag and the end-flag of a 
respective control packet. The memories 161 form 
inputs to a second multiplexor 165 having a switch arm 
167, and the memories 163 form inputs to a third 

30 multiplexor 169 having a switch arm 171. The memories 

161 have a depth which accommodates the length of a 
packet. The switch arm 171 of the third multiplexor 
169 is controlled by the map memory 139. The output of 
the second multiplexor 165 and the output of the third 

35 multiplexor 169 pass to a fourth multiplexor 181 whose 
output is formed by the next following link 129. The 
fourth multiplexor 181 has a switch arm 183 which is 
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controlled by an allocation memory 133K. The suffix K 
denotes a concentration direction also in the case. 

The second multiplexor 165 is controlled by whether or 
not a control packet is stored in one of the memories 
161. As before mentioned, the control packets are not 
frame-orientated, which means that when a control 
packet is present on an incoming link 63, the port 
monitor 187 serving the memory 161 of a corresponding 
link will detect the start flag of a control packet 
and in response hereto open to provide access to its 
memory 161 and remain open until the end-flag of the 
control packet is detected. The whole of the control 
packet is stored in the relevant memory 161 during 
15 this port-open time. When a complete control packet 
has been stored in the relevant memory 161, the port 
monitor generates a signal flag which indicates that 
the control packet is complete and ready for further 
transmission to its destination address. The second 
20 multiplexor 165 continuously scans all memories 161 
and when a signal flag is detected stops the switch 
arm 167 in a corresponding position in the multiplexor 
and remains in this position until the whole of the 
packet has been read and sent on its way. 



25 



30 



35 



The third multiplexor 169 multiplexes the same data- 
time-slots, time slot by time slot, under the control 
of the map memory 139, which keeps an account of the 
position of the time slots in the frame. Both memories 
133K and 139 are controlled by time slot counters (not 
shown) present on the outgoing link 129. 

The allocation memory 133K in the terminal connection 
unit 61 has the same content as the allocation memory " 
136K in the terminal connection unit 85 and continu- 
ously receives, for instance, via the packet channel, 
any changes that take place in the allocation memory 
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136K in the terminal unit 85. 

The map memory 139 discloses from which memory 163 the 
data-time-slot which is to be transmitted on the link 
129 shall be taken. The switch arm 167 scans the 
buffer memories 161 cyclically. If no information is 
to be sent, an idling pattern is transmitted. The 
scanning procedure is stopped immediately a signal 
flag is detected and the whole of the control packet 
is transmitted in a sequence on the available control- 
time-slots. 



Figure 10 illustrates the multiplexing stage 103M in 
the terminal connection unit 61M in the case when the 

15 time slots TS are not type-marked. In this case, the 
transmission direction is the reverse of that in 
Figure 9 and the time slots on the link 129 are ex- 
panded in the multiplexing stage 103M. A first multi- 
plexor 189 is seated on the receiving side of the link 

20 129 and has two outputs CTS and DTS for control-time- 
slots and data-time-slots respectively. The multi- 
plexor 189 has a switch arm 190 which is controlled by 
the content of the allocation memory 133E. The suffix 
E signifies expansion direction. The address pointer 

25 155 is stepped forwards through the memory positions 

with the aid of a time slot counter (not shown), and 
reads each incoming time slot to determine whether the 
time slot is a control-time-slot or a data- time-slot, 
by looking at the content of a corresponding bit 

30 position 150. If the incoming time slot is a control- 
time-slot, the time slot passes to a second multi- 
plexor 191 having a switch arm 192 which is set to 
different positions corresponding to different outgo- 
ing links 73/1... 73/N (c.f. Figure 6). The" consumed 

35 part of the- destination address is stripped off before 
a first address decoder 193 sets the switch arm 192 to 
a position corresponding to the link which goes to the 
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destination address given on the removed address part. 
Reference numerals 194/1, 194/2, etc., denote buffer 
memories of the type first-in-first-out (fifo-memo- 
ries) in which the control-time-slots are stored prior 
to being transmitted further. 

If the received time slot is a data-time-slot, it is 
passed to a third multiplexor 195 having a switch arm 
196. The third multiplexor has outputs which are con- 
nected to a respective outgoing link 71/1, 71/2... 
(c.f. Figure 6). A map memory 197 sets the switch arm 
196 on the link given in the map memory. The content 
of the allocation memory 133E on the incoming side of 
the link 129 in Figure 10 is controlled by the content 
of an allocation memory 19 6E in the terminal unit 85 
on the transmitter side of the link 129. The alloca- 
tion memory 136E can transfer its content to the 
allocation memory 133E over, for instance, the control 
channel. This guarantees that the content of the 
memories 133E and 136E coincide with one another. 

The time slots in the memories 194, 233 are multi- 
plexed together link-wise. To this end, there is 
provided for each link 71/1. ..71/N, 73/1... 73/N a 
respective multiplexor 199 having a switch arm 200 
which is controlled by an allocation memory 134E which 
contains information concerning the type of each time 
slot. Figure 10 illustrates solely the multiplexor 199 
for the links 71/N-2, 73/N-2. The content of the 
allocation memory 134E is copied from the allocation 
memory 131E, for instance by transferring the memory 
content on a control channel. 

It will thus be evident that when the time slots lack 
a type-marking, those devices which keep an account of 
the type of time slots concerned comprise two alloca- 
tion memories, in the illustrated case memories 134E 
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and 131E, which coact with one another. Each memory 
includes a list of each of the time slots in the frame 
and each memory position has a separate bit position 
150 which denotes the type of time slot. 

5 

Because Figure 8 does not show the terminal structure 
in an unfolded form, it is not possible to show the 
allocation memories 131, 133, 135, 137 and 134, 136 
and 138 separated from one another. In fact, each 

10 allocation memory can be separated into two sub-memo- 
ries, one for the expanding direction and another for 
the concentrating direction. Figure 11 shows the 
terminal units 61 and 65 in an unfolded form and the 
link 129 between these units is shown divided into two 

15 logic links, one for transporting a control packet in 
the concentrating direction and the other for trans- 
porting a control packet in the expanding direction. 
In the concentrating direction, an allocation memory 
133K is provided on the transmitter side of the termi- 

20 nal unit 61 and an allocation memory 136K is provided 
on the receiving side of the terminal unit 85. In the 
expanding direction, an allocation memory 136E is 
provided on the transmitter side of the link 129 and 
an allocation memory 133E is provided on the receiver 

25 side of the terminal unit. Correspondingly, the same 

applies to each of the allocation memories 131, 134 on 
both sides of the link 63 and the allocation memories 
135, 138 on both sides of the link 67. 

30 Figure 12 illustrates the multiplexing stage 105M in a 
terminal connection unit 85 in the case when the time 
slots are type-marked, i.e. when the time slots them- 
selves carry information which discloses whether they 
are control- time-slots or data- time-slots. The trans- ' 

35 mission direction is the same as that illustrated in 

Figure 10, meaning that the time slots are expanded. A 
stream of type-marked time slots enters on the link 
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67 A type-marking detecting circuit 201 detects the 
type-marking of each slot and sets a switch arm 221 of 
a first multiplexor 223 to an upper position when the 
time slot concerned is a data-type, and to a lower 
5 position when the time slot is control-time-slot. The 
address on the control packet is now read with the axd 
of an address reader 225. A second multiplexor 229 has 
a switch arm 231 which is controlled by the address 
reader 225 for the control-time-slots and is set to a 

10 position which corresponds to the link that leads to 

the next-following terminal connecting unit. The 
control packet is stored in a buffer memory 233 prior 
to continuing on the link which leads to the destina- 
tion address. The reference numeral 227 identifies a 

15 map memory which controls a time slot counter, symbol- 
ically indicated by the vertical arrow. A third multi- 
plexor 235 has a switch arm 237 which is controlled by 
the map memory 227 and set thereby to a position which 
corresponds to the -established circuit-switch connec- 

20 tion with the unit to which the data-time-slot shall 

pass. Data and control-time-slots are multiplexed 
together in the same way as that described with refer- 
ence to the multiplexor 199 in Figure 10. 

25 When comparing Figure 10 with Figure 12, it will be 

seen that the allocation memory 133E is not included 
when the time slots are marked, and is replaced by a 
type-marking identifying circuit. The allocation 
memory 134E is included irrespective of whether the 

30 time slots are marked or not. 

If the time slots of the Figure 9 embodiment are 
marked, the allocation memory 134K is replaced with a 
type-marking identification circuit similar to the 
35 circuit 201. The allocation memory 133K, however, must 
always be included. 
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If the time slots do not themselves carry a type-mark- 
ing, a terminal unit will thus contain four allocation 
• memories, e.g. 133E, 133K, 134E and 134K. When the 
time slots carry a type-marking, a terminal unit will 
5 only include two allocation memories, such as memories 
133K and 134E, and two type-marking identification 
circuits 201. 

Figure 13 illustrates a device which enables the 

10 switch to change the type-marking of a time slot which 
carries with it information concerning its identity. 
This type change can be made while the switch is in 
operation and takes place at the request of a connect- 
ed unit. The device is located at the transmitting end 

15 of a link, for instance at the transmitting device 
121S on the switch terminal unit 57. This unit in- 
cludes a multiplexor 241 having a data-time-slot input 
DTS and another input CTS for control -time-slots. The 
multiplexor 241 has a switch arm 242 which is con- 

20 trolled by the content of the allocation memory 13 IK 
when the device is seated in the switch terminal unit 
57, by the content of the allocation memory 133K when 
the device is seated in the terminal connection unit 
61, by the content of the allocation memory 135K when 

25 the device is seated in the terminal connection unit 

85, and by the content of the allocation memory 137K 
when the device is seated in the switch core 45. The 
system also includes a time slot counter 243 which is 
synchronous with each outgoing time slot. The alloca- 

30 tion memory 131K controls the marking of the time 

slots and receives information concerning the types of 
all of the time slots sent on the link. The allocation 
memory 131K also knows whether a time slot shall be a 
DTS- type or a CTS- type of slot. When the marking of a 

35 time slot is to be changed, the content of the alloca- 

tion memory 131K is also changed. The allocation 
memory 13 IK receives information concerning the type 
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of time slots via, for instance, the packet channel. 

Corresponding devices for changing the type-marking of 
the time slots are also provided in the expansion 
direction of the switch. 

It is thus evident that those devices used in identi- 
fying the time slots are comprised of a type-marking 
detecting circuit, which is realized by the position 
of the switch arm 242 in combination with an allocs- 

•tion memory. 

Multiplexing of the data-time-slots is controlled by 
the content of the map memories 139 and 141. The 
15 number of memory positions in a map memory equals the 
number of time slots in the frame sent on the link. 
Each memory position gives the terminal unit from 
which a time slot shall be read. Each of memory posi- 
tions are read one-by one in sequence and in synchro- 
20 nism with a time slot counter, not shown. The map 

memories are loaded by the map memory- terminal 81 and 
89 respectively, in conjunction with the configuring 
process. A map memory terminal can be accessed by a 
control packet, via the packet-switched network. The 
25 map memory 139 controls the multiplexing of the data- 
time-slots from all of those terminal units 57 that 
are connected to the terminal unit 61 in Figure 8. The 
map memory 141 controls the multiplexing of data-time- 
slots from all of those terminal units 61 that are 
connected to the terminal unit 85 in Figure 8. In the 
central circuit switch 47, all incoming time slots are 
written into the switch memories 49. Each time slot of 
a frame arriving at the switch core has a correspond- 
ing specific position in the switch memories. Data- 
35 time-slots are switched through the circuit switch in 
a conventional manner. This is effected as a result of 
the control memories 95, on corresponding memory 
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positions in the switch memories, reading the sample 
in the time slot to be through-connected. The writing 
of data into the switch memories 49 takes place cycli- 
cally, once with each frame, wherein those samples 
5 which were written into the memories during a preced- 
ing frame are overwritten. Demultiplexing of the data- 
time-slots on the expanding side of the switch core 45 
takes place in a similar manner. 

10 Allocation of Control-time-slo ts to Units 

Figure 14 illustrates a system by means of which at 
least one control-time-slot is allocated to each con- 
nected unit. The system is similar to that illustrated 

15 in Figure 13 and includes on the transmitting side of 

a link a unit 245 which is similar to the unit 121S in 
Figure 13. The unit 245 includes the multiplexor 241 
and, also in this case, the switch arm 242 of said 
multiplexor is controlled by an allocation memory 

20 131K, 133K, 135K or 137K, depending upon the terminal 

unit the unit 245 is seated. It is assumed in the 
following that the unit 245 is seated in the switch 
terminal unit 57. The allocation memory 131K has an 
address pointer 155 which is stepped forwards by a 

25 time slot counter 243, in the same manner as that 

described with reference to Figure 9. The time slot 
counter 243 is adapted to forcibly control the allo- 
cation memory 131K so that data which identifies the 
time slot as a control-time-slot is always written 

30 into a predetermined memory position, this position 

being determined by the unit itself. This is organized 
in a manner such that the count of the time slot 
counter 243 is continuously decoded. At a predeter- 
mined count, which is determined by the "unit itself 

35 and which thus determines the position of the time 

slot in the frame, the time slot counter forcibly sets 
the multiplexor 241 so that its arm 242 is switched to 
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the CTS position. By decoding the count of the time 
slot counter continuously, as the counter counts the 
time slots, and positively switch the switch arm 242 
to the CTS position when the predetermined counter- 
setting is reached, the unit is always guaranteed at 
least one time slot. It will be realized that a unit 
can be guaranteed two time slots, by triggering the 
aforesaid writing and resetting process at two prede- 
termined counts of the time slot counter. 



10 



A similar unit 245 is also provided in the expanding 
direction and at each terminal unit. 

in the preferred embodiment of the inventive switch, 
15 the switch is triplicated and works in parallel syn- 
chronism. This is done for redundancy purposes and is 
a conventional technique and will therefore not be 
described in detail here. However, it is of interest 
in this context that the triplicated switch terminates 
20 in the switch terminal units 57. 

By way of an example of devices which may wish to ma- 
noeuvre or control other devices directly, it can be 
mentioned that an outgoing exchange terminal (not 

25 shown) of the switch may discover losses in its syn- 
chronization. The exchange terminal wishes to report 
this to the system. This report is delivered by the 
exchange terminal through the processor seated on the 
exchange terminal card. This processor orders, via the 

30 packet channel, a processor in an operation monitoring 
system to establish a circuit-switched connection. 

Finally, Figures 7 and 15 illustrate handling of data- 
time-slots and control-time-slots within the switch 
35 core 45. Provided on the incoming link 67 of the 

switch core is a multiplexor 249 which has a switch 
arm 251 that can be switched between two positions. 
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The switch arm 251 is either controlled by the marking 
carried by the time slots themselves or by an alloca- 
tion memory whose content is updated from the alloca- 
tion memory 135K in the transmitting part of the 
5 incoming link 67 . The multiplexor 249 has two outputs, 
of which the upper output DTS leads to the switch 
memory 49 and the lower output CTS leads to a first- 
in-first-out memory 253, The central packet handler 51 
scans the memory 253. If the control packet is ad- 
10 dressed to the circuit setup terminal 93, the control 
packet is sent to the circuit setup terminal 93, which 
in turn delivers control information to the switch 
control memory 95. 

15 The aforedescribed and illustrated embodiment of the 
invention can be varied and modified. For instance, 
the network structure shown in Figure 8 may be differ- 
ent to the illustrated and described structure. Fur- 
thermore, the system may include more or fewer termi- 

20 nal connection units 61, 85. The system may also 

include flags other than those shown in Figures 4A-C 
and the bit patterns of the flags may also be differ- 
ent to those shown. The controllable multiplexors 
described with reference to Figures 9, 10 and 12 are 

25 described in more detail in our coterminous Swedish 
patent application 9103715-0. This patent specifica- 
tion describes a method of mapping buffer memories 
realized in the form of f ifo-memories. 

30 It should made clear that although the transmitting 
and receiving devices 121, 123, 125 and 129 by means 
of which a control packet is transmitted and received 
have been identified by different reference numerals 
in the various terminal units, said devices are in 

35 fact of identical construction. 
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CLAIMS 



1. A uniswitch comprising a plurality of units (45, 
85, 61, 57) which are distributed locally and which 
5 are mutually connected by means of physical links (67, 

129, 63), wherein one (45) of said units, called the 
switch core, includes a known circuit switch (43) for 
setting-up circuit-switched connections, said circuit 
switch (43) including a central circuit switch (47) 

10 having incoming (115) and outgoing (117) ports and 

also having control memories (95) which define which 
incoming ports shall be connected with which outgoing 
ports for establishing the routes of the circuit- 
switched connections through the switch, 

15 characterized in that 

there is provided a distributed packet switch (53) 
which includes a plurality of packet handlers (51, 
55), each of which includes a known transmitting and 
receiving device (-121, 123, 125, 127) for respectively 

20 transmitting and receiving control packets which are 

comprised of time slots; in that 

of the aforesaid number of packet handlers, one packet 
handler (51, 55) is provided at a respective one of 
said units, wherein the packet handlers and the links 
25 form together a packet-switched network through which 
the control packets are switched by the packet switch; 
in that 

the packet handler (51) provided at the switch core 
(45), called the central packet handler, has circuit 
30 setup devices (93) for coaction with the control 
memories (95); and 

in that control packets that are addressed to the cen- 
tral packet handler (51) and which each contain a com- 
mand requesting handling of a connection operate the 
35 central circuit switch (47) upon being received in the 
central packet handler (51). 
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2. A uniswitch according to Claim 1, charac- 
terized in that the time slots are of at least 
• two different types, data-time-slots (DTS) and con- 
trol-time-slots (CTS) wherein the control-tirae-slots 
5 constitute channels for control packet transmission 
and the data-time-slots constitute channels for data 
information transmission. 



3. A uniswitch according to Claim 2, charac- 
10 terized in that the packet handlers (51, 55) 

include multiplexing devices (101, 103, 105, 107) for 
multiplexing streams of time slots on respective links 
(67, 129, 63) in different ways, depending on the type 
of time slot concerned, more specifically in a manner 
15 such that data-time-slots (DTS) are multiplexed frame- 
orientated whereas the control-time-slots are multi- 
plexed packet-wise. 

4. A uniswitch according to Claim 3, charac- 
20 terized in that the switch core includes multi- 
plexing devices (249) for multiplexing incoming data- 
time-slots to the switch memory (49) of the circuit 
switch while incoming control packets are multiplexed - 
to a memory (253) of the first-in-first-out type, 

25 wherein the control-time-slots of the control packet 

are read from the memory (253) by the central packet 
handler (51) for producing control information which 
is sent to the switch control memory (95) and which is 
used to establish the circuit-switched connections 

30 through the switch, 

5. A uniswitch according to Claim 4, charac- 
terized in that each unit (45, 85, 61, 57) in 
the packet-switched network disposes over at least one 

35 control-time-slot (CTS), whereby each unit is able to 
communicate with any one of the remaining units 
whatsoever, including the switch core (45), via the 



WO 93/12625 



PCT/SE92/00819 



10 



20 



25 



30 



46 

packet-switched network. 

6. A uniswitch according to Claim 5, charac- 
terized in that each unit (45, 85, 61, 57) is 
provided with an identification device which discloses 
at least one bandwidth which the unit wishes to have 
at its disposal during its communication with other 
units, said bandwidth being related to the number of 
control-time-slots (CTS) and the number of data-time- 
slots (DTS) over which the unit wishes to have at its 
disposal. 



7. A uniswitch according to Claim 6, charac- 
terized in that in said transmission process, 
15 the transmitting and receiving devices (127) in the 

switch core are intended, upon receipt of a command a 
requesting desired activity over the packet channel, 
to send to that unit transmitting the command an 
acknowledgement that the command has been received. 



8. A uniswitch according to Claim 7, charac- 
terized in that the t comraands are chosen from 
among the group consisting of establishing a connec- 
tion, releasing a connection, -configuring the links, a 
request for identification of connected units, conven- 
tional flow commands (ACC, HLD, RTS, NAC, Figure 4) 
used internally with each link. 

9. A uniswitch according to Claim 8, charac- 
terized in that in addition to the switch core 
(45), said switch units also includes: 

(i) switch terminal units (57) at which the packet- 
switched switch (53) terminates and to which switch 

external devices (65) are connected via interfaces 

35 (59); . 

(ii) a number of terminal connection units (61, 85) 
which are connected in cascade between the switch 
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terminal units (57) and the switch core (45); and 
(iii) when applicable, additional terminal connection 
units (61/2. . . 61/N, 85/2... 85/N) and switch terminal 
units (57/1. . .57/N) connected to the first-mentioned 
5 terminal connection units (61, 85). 

10. A uniswitch according to Claim 9, charac- 
terized in that the switch core (45) and each 
terminal connection unit (61, 85) includes a respec- 
10 tive allocation memory (131; 133, 134; 135, 136; 137, 

138) having memory positions which contain information 
concerning the order in which multiplexing of control- 
time-slots and data- time-slots takes place. 

15 11. A uniswitch according to Claim 10, charac- 

terized in that each terminal connection unit 
(61, 85) includes a respective map memory (130, 141) 
which contains information relating to the order in 
which multiplexing* of data- time-slots takes place. 

20 

12. A uniswitch according to Claim 11, charac- 
terized by a processor ( 145 ) which is intended 
to poll each unit and request information concerning 
the identification of said unit and, on the basis of 
25 said identification, to determine the bandwidth that 

shall be allocated to the unit and the distribution of 
the number of control -time-slots and the number of 
data-time-slots within the allocated bandwidth. 

30 13. A uniswitch according to Claim 12, charac- 

terized by marking devices (133K, 136K, 136E, 
133E, Figure 9; 241, Figure 12) for marking or label- 
ling the time slots with an identity which denotes 
whether the time slot is a control-time-slot or a 

35 data- time-slot . 



14. A uniswitch according to Claim 13, charac- 
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terized in that the processor coacts with the 
marking devices of all units for transferring said 
bandwidth and distribution information to the respec- 
tive allocation memories of each unit. 

5 

15. A uniswitch according to Claim 14, charac- 
terized in that each unit (45, 61, 57) has 
defining devices (243, 131K, 155) which function to 
define at least one time slot as being of the control- 
10 time-slot type, said control-time-slot having one and 
the same position in those frames that are transmitted 
cyclically by the transmitting devices (121, 123, 125, 
127) of the unit. 

15 16. A uniswitch according to Claim 15, charac- 
terized in that the defining devices include a 
time slot counter (243) which functions to count the 
number of time slots in a frame, the allocation memory 
(131) of the units/- and an address pointer (155) which 

20 is stepped forwards by the time slot counter and 

points to a memory position in the allocation memory, 
said memory position corresponding to the position of 
the counted time slot within a frame; and in that when 
the counter reaches a predetermined count a marker bit 

25 is written into the allocation memory in a memory 

position that corresponds to the position of the time 
slot in said frame, said marker bit defining the time 
slot as being a control-time-slot. 

30 17. A uniswitch according to Claim 16, charac- 
terized in that said defining devices (131K, 
243, 151) also function as marking the frame-contained 
time slots, wherein the type-marking of each time slot 
is written on a predetermined bit position (position 

35 8 ) in the counted time slot. 



18. A uniswitch according to Claim 17, 
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terized in that said defining devices also 
function as means for changing the bandwidth that has 
been self -allocated by a unit. 

5 19. A uniswitch according to Claim 18, charac- 

terized in that said marking devices include on 
the transmitting side of a link a time slot counter 
(243) which counts the number of time slots in a 
frame, the allocation memory (133K; 136E) of the unit 

10 and an address pointer (155) which is stepped forwards 
by the time slot counter and which points to a memory 
position in the allocation memory, this memory posi- 
tion corresponding to the position of the counted time 
slot within a frame and containing information con- 

15 cerning the type of time slot counted; in that the 

marking devices include on the receiving side of the 
link a time slot counter (243) which counts the number 
of time slots contained in a frame, the allocation 
memory (136K; 133E)* of the unit, and an address point - 

20 er (155) which is stepped forward by the time slot 

counter and which points to a memory position in the 
allocation memory, this memory position corresponding 
to the position of the counted time slot within a 
frame and containing information concerning the type 

25 of time slot counted, wherein the content of the 

allocation memory (133K; 136E) on the transmitting 
side is transferred to the allocation memory (136K; 
133E) on the receiving side with the aid of time slots 
which are transmitted over the link between the trans- 

30 mitting and the receiving unit. 
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